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(54) INFORMATION PROCESSOR 

(57)Abstract: 

PURPOSE: To improve the instruction execution 
efficiency by lowering the frequency that an execution 
control part is full of unexecutable instructions and 
smoothly supplying instructions to the execution control 
part. 

CONSTITUTION: An executable state judgement part 12 
judges whether or not an instruction read in the 
execution part 1 1 can be executed and sets a tag of the 
execution control part 11 unless the instruction can be 
executed because of the relation of dependency on 
other instructions in the execution control part 1 1 which 
are being executed. When the instruction whose tag is 
set in the execution control part 1 1 can be replaced with 
another instruction in later execution order, an 
instruction replacement part 14 performs writing to an 
instruction storage part 10 so that the storage order 
between the both is changed. Consequently, when the 
same program is executed again, executable instructions 
are sent to the execution control part 1 1 prior to the 
unexecutable instructions. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim l]An information processor comprising: 

A command which is an information processor which can replace execution sequence of two or 
more commands stored in an instruction storage part, and was read from said instruction storage 
part. 

An executable flag which shows ready condition of this command. 
An ending flag which shows execution exit status of this command. 

An execution control part for holding a tag in which existence of a dependency of execution 
between this command and other commands of un-performing is shown, Read a command held 
at said execution control part, and it is judged whether this command can be executed, A 
judgment part for setting said tag, if impracticable, since said executable flag is set and other 
commands of un-performing in said execution control part and a dependency have this 
command, if this command can be executed which can be performed, An instruction-execution 
part for executing a command shown [ that it can perform with an executable flag of said 
execution control part, and ], and setting said ending flag of this command after an end of 
execution of this command, A command exchange section for performing writing to said 
instruction storage part so that storing order of these commands of both may be exchanged, if a 
command for which said tag was set is as more nearly exchangeable as a command of everything 
[ execution sequence ] but the back than this command. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the information processor which executes the 
command read from the instruction storage part by an instruction-execution part. 
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It is related with the information processor in which especially exchange of the execution 
sequence of a command is possible. 

[0002] 

[Description of the Prior Art] In recent years, some improved efficiency of an information 
processor is remarkable. In order to execute two or more commands simultaneously and to 
cancel the execution dependency between commands further as a means to plan improved 
efficiency, there is a method of raising instruction-processing speed by replacing the execution 
sequence of a command. 

[0003]Hereafter, an example of the above-mentioned conventional information processor is 
explained, referring to Drawings. 

[0004]Drawing 2 shows the block diagram of the conventional information processor which 
replaces execution sequence and executes a command. In drawing 2, 20 is an instruction storage 
part which memorizes a command. 21 is an execution control part holding the ending flag which 
shows the execution exit status of an executable flag and a command which shows the ready 
condition of the command and command which were read from the instruction storage part 20. It 
judges whether 22 can read the command held at the execution control part 21, and can be 
performed, and if execution is possible, it is a judgment part which sets an executable flag and 
which can be performed. 23 is an instruction-execution part which executes the command shown 
[ that it can perform with the executable flag of the execution control part 21, and ], and sets an 
ending flag after the end of execution. 24 is a command erasing part which eliminates the 
command in which the ending flag was set in the command held at the execution control part 21 
from the execution control part 21 . 

[0005]Drawing 3 is a program figure showing the example of the command executed. In drawing 
3, 30, 31, 32, and 33 are commands, respectively. 

[0006] About the conventional information processor constituted as mentioned above, the 
operation is explained below. 

[0007]The command stored in the instruction storage part 20 is read into the execution control 
part 21. It is judged whether the command read into the execution control part 21 can be 
executed by the judgment part 22 which can be performed, and if execution is possible, the 
executable flag of the execution control part 21 will be set. The instruction-execution part 23 
executes the command shown [ that it can perform with the executable flag in the execution 
control part 21, and ], and sets the ending flag of the execution control part 21 after the end of 
execution of this command. The command in which the ending flag in the execution control part 
21 was set is removed from the execution control part 21 by the command erasing part 24. 
[0008]The case where the program shown in drawing 3 is executed as an example is taken up. 
The 1st - the 4th command 30, 31, 32, and 33 shall be stored in the instruction storage part 20. 
Among these, although three commands 30, 31, and 33 can be executed immediately, the 3rd 
command 32 (102nd street) cannot be executed unless the 2nd command 31 (101st street) is 
completed. A total of three commands shall be held in the execution control part 21 . 
[0009]The execution control part 21 reads the 1st - the 3rd command 30, 31, and 32 from the 
instruction storage part 20. It is judged whether three read commands 30, 31, and 32 can be 
executed by the judgment part 22 which can be performed. In this example, the 3rd command 32 
cannot be executed, unless the 2nd command 3 1 is completed. Then, only the executable flag of 
the 1st command 30 and the 2nd command 31 is set. Two commands 30 and 31 in which the 
executable flag was set are sent to the instruction-execution part 23, and are executed. If 
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execution is completed, the ending flag of the execution control part 21 will be set, and the 
command which carried out the end of execution from the execution control part 21 by the 
command erasing part 24 is removed. 

[0010]When only the 1st command 30 carries out the end of execution previously here, this 1st 
command 30 is eliminated from the execution control part 21, and the 4th command 33 is sent to 
the execution control part 21 . Under the present circumstances, the executable flag of the 4th 
command 33 is set by the judgment part 22 which can be performed in the 2nd stored in the 
execution control part 21 - the 4th command 3 1, 32, and 33. And the 4th command 33 is sent to 
the instruction-execution part 23, and the 2nd the command 3 1 and the command 33 of the 4th 
become under execution. As mentioned above, execution sequence of the 3rd command 32 and 
the 4th command 33 is replaced and performed. 
[0011] 

[Problem(s) to be Solved by the Invention] However, in the above composition, when the number 
of commands stored in an execution control part has restriction and an execution control part fills 
with the command which was not able to be executed, there is a problem that a excecutable 
command cannot be sent to an execution control part from an instruction storage part. 
[0012]This invention reduces the frequency which fills with the command which was not able to 
perform an execution control part in view of the above-mentioned problem, and provides the 
information processor which can supply a command to an execution control part smoothly. 
[0013] 

[Means for Solving the Problem]In order to solve the above-mentioned problem, when a 
dependency of execution sequence is between commands, suppose this invention that storing 
order of a command in an instruction storage part is changed in an information processor which 
can replace execution sequence of two or more commands stored in an instruction storage part. 
[00 14] Specifically, composition provided with the following execution control parts, a judgment 
part which can be performed, an instruction-execution part, and a command exchange section is 
used for this invention. That is, an execution control part holds a tag in which existence of a 
dependency of execution between a command read from an instruction storage part, an 
executable flag which shows ready condition of this command, an ending flag which shows 
execution exit status of this command, and this command and other commands of un-performing 
is shown. It is judged whether the judgment part which can be performed can read a command 
held at an execution control part, and can execute this command, A tag will be set if 
impracticable, since an executable flag is set and other commands of un-performing in an 
execution control part and a dependency have this command, if this command can be executed. 
An instruction-execution part executes a command shown [ that it can perform with an 
executable flag of an execution control part, and ], and sets an ending flag of this command after 
an end of execution of this command. If a command for which a tag was set is as more nearly 
exchangeable as a command of everything [ execution sequence ] but the back than this 
command, a command exchange section will perform writing to an instruction storage part so 
that storing order of these commands of both may be exchanged. 
[0015] 

[Function] In this invention, execution sequence exchanges for other next commands the 
command which cannot be executed since there is a dependency between commands, it delays 
that the former is sent to an execution control part, and a excecutable command is previously 
sent to an execution control part. 
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Therefore, the frequency which fills with the command which was not able to perform an 
execution control part can be reduced, and a command can be smoothly supplied to an execution 
control part. 

[0016] 

[Example]Hereafter, the information processor of one working example of this invention is 
explained, referring to Drawings. 

[0017]Drawing 1 shows the block diagram of the information processor in working example of 
this invention. In drawing 1, 10 is an instruction storage part which memorizes a command. 1 1 is 
an execution control part holding the tag in which existence of the ending flag which shows the 
execution exit status of an executable flag and a command which shows the ready condition of 
the command and command which were read from the instruction storage part 10, and the 
execution dependency between commands is shown. Since it judges whether 12 can read the 
command held at the execution control part 11, and can be performed, an executable flag will be 
set if execution is possible, and it is in a command of un-performing in the execution control part 
11, and a dependency, if impracticable, it is a judgment part which sets a tag and which can be 
performed. 13 is an instruction-execution part which executes the command shown [ that it can 
perform with the executable flag of the execution control part 11, and ], and sets an ending flag 
after the end of execution. 14 is a command exchange section which performs the writing to the 
instruction storage part 10 so that both storing order may be exchanged, if a next command has 
exchangeable command and execution sequence with which the tag in the execution control part 
1 1 was set. 15 is a command erasing part which eliminates the command in which the ending 
flag was set in the command held at the execution control part 1 1 from the execution control part 
U. 

[00 18] About the information processor of this example constituted as mentioned above, the 
operation is explained below. 

[0019]The command stored in the instruction storage part 10 is read into the execution control 
part 1 1. It is judged whether the command read into the execution control part 1 1 can be 
executed by the judgment part 12 which can be performed, and if execution is possible, the 
executable flag of the execution control part 1 1 will be set. Since other commands of un- 
performing and a dependency have the command read into the execution control part 1 1 in this 
execution control part 1 1 , if impracticable, the tag of the execution control part 1 1 will be set. 
The instruction-execution part 13 executes the command shown [ that it can perform with the 
executable flag in the execution control part 11, and ], and sets the ending flag of the execution 
control part 1 1 after the end of execution of this command. If the command in which the tag in 
the execution control part 1 1 was set, and the next command of others [ execution sequence ] are 
exchangeable, the writing to the instruction storage part 10 will be performed so that both storing 
order may be exchanged. Then, the command in which the ending flag in the execution control 
part 1 1 was set is removed from the execution control part 1 1 by the command erasing part 15. 
[0020]The case where the aforementioned program shown in drawing 3 is executed as an 
example is taken up. In the execution control part 1 1, a total of three commands shall be held like 
the case of said conventional example. 

[0021]The execution control part 1 1 reads the 1st - the 3rd command 30, 3 1, and 32 from the 
instruction storage part 10. It is judged whether three read commands 30, 31, and 32 can be 
executed by the judgment part 12 which can be performed. In this example, the 3rd command 32 
cannot be executed, unless the 2nd command 3 1 is completed. Then, only the executable flag of 
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the 1st command 30 and the 2nd command 31 is set. Since the 2nd the command 31 and 
dependency have the 3rd command 32 and it is impracticable, the tag of the 3rd command 32 is 
set. Two commands 30 and 3 1 in which the executable flag was set are sent to the instruction- 
execution part 13, and are executed. If execution is completed, the ending flag of the execution 
control part 1 1 will be set, and the command which carried out the end of execution from the 
execution control part 1 1 by the command erasing part 15 is removed. 

[0022] When only the 1st command 30 carries out the end of execution previously here, this 1st 
command 30 is eliminated from the execution control part 11, and the 4th command 33 is sent to 
the execution control part 1 1 . Under the present circumstances, the executable flag of the 4th 
command 33 is set by the judgment part 12 which can be performed in the 2nd stored in the 
execution control part 11 - the 4th command 3 1, 32, and 33. And the 4th command 33 is sent to 
the instruction-execution part 13, and the 2nd the command 3 1 and the command 33 of the 4th 
become under execution. Here, in the 3rd command 32 in which the tag in the execution control 
part 1 1 was set, since execution sequence is as exchangeable as the 4th next command 33, the 
command exchange section 14 operates the contents of the instruction storage part 10 so that the 
storing order of these both commands may be replaced. As a result, as shown in drawing 4, the 
4th command 33 will be saved at the 102nd street at the instruction storage part 10 following the 
1 st the command 30 and the command 3 1 of the 2nd, and the 3rd command 32 will be saved at 
the 1 03rd street next to this 4th command 33. 

[0023]Therefore, when executing the same program again, the 1st the command 30, the 2nd 
command 31, and the command 33 of the 4th are read into the execution control part 11, and 
execution of all a command of these can be promptly started by the instruction-execution part 13. 
That is, it is delayed that the 3rd command 32 that cannot be executed until the 2nd command 3 1 
carries out the end of execution is sent to the execution control part 11, and it can reduce the 
frequency which fills with the command which was not able to perform the execution control 
part 11. 

[0024]According to this example, execution sequence exchanges for a next command the 
command which cannot be executed since there is a dependency between commands as 
mentioned above, By delaying that the command which cannot be executed is sent to an 
execution control part, and sending a excecutable command to an execution control part 
previously, the frequency which fills with the command which was not able to perform an 
execution control part can be reduced, and a command can be smoothly supplied to an execution 
control part. 
[0025] 

[Effect of the Invention]By this invention, the composition which exchanges the storing order of 
the command which cannot be executed since there is a dependency between commands, and a 
command of everything [ execution sequence ] but the back was adopted as mentioned above. 
Therefore, by delaying that the former is sent to an execution control part, and sending a 
excecutable command to an execution control part previously, the frequency which fills with the 
command which was not able to perform an execution control part can be reduced, and a 
command can be smoothly supplied to an execution control part. 



[Translation done.] 
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